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Coding theorems in quantum Shannon theory express the ultimate rates at which a sender can 
transmit information over a noisy quantum channel. More often than not, the known formulas 
expressing these transmission rates are intractable, requiring an optimization over an infinite number 
of uses of the channel. Researchers have rarely found quantum channels with a tractable classical or 
quantum capacity, but when such a finding occurs, it demonstrates a complete understanding of that 
channel's capabilities for transmitting classical or quantum information. Here, we show that the 
three-dimensional capacity region for entanglement-assisted transmission of classical and quantum 
information is tractable for the Hadamard class of channels. Examples of Hadamard channels include 
generalized dephasing channels, cloning channels, and the Unruh channel. The generalized dephasing 
channels and the cloning channels are natural processes that occur in quantum systems through the 
loss of quantum coherence or stimulated emission, respectively. The Unruh channel is a noisy process 
that occurs in relativistic quantum information theory as a result of the Unruh effect and bears a 
strong relationship to the cloning channels. We give exact formulas for the entanglement-assisted 
classical and quantum communication capacity regions of these channels. The coding strategy for 
each of these examples is superior to a naive time-sharing strategy, and we introduce a measure to 
determine this improvement. 
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I. INTRODUCTION 

One of the aims of quantum Shannon theory is to char- 
acterize the ultimate limits on the transmission of infor- 
mation over a noisy quantum channel. Holevo, Schu- 
macher, and Westmoreland contributed the first seminal 
result in this direction by providing a lower bound for the 
ultimate limit of a noisy quantum channel to transmit 
classical information [H a result now known as the 
HSW coding theorem. Lloyd, Shor, and Devetak then 
contributed increasingly rigorous proofs of the quantum 
channel coding theorem [5H5], now known as the LSD 
coding theorem, that provides a lower bound on the ul- 
timate limit for a noisy quantum channel to transmit 
quantum information. Other expository proofs appeared 
later, providing insight into the nature of quantum cod- 
ing [6 lOj. Bennett et al. (Hj and Barnum et al. [12] 
also showed that the capacity of a quantum channel for 
transmitting quantum information is the same as that 
channel's capacity for generating shared entanglement 
between sender and receiver. These three results form the 
core of the dynamic, single-resource quantum Shannon 
theory, where a sender exploits a noisy quantum channel 
to establish a single noiseless resource, namely, classical 
communication, quantum communication, or shared en- 
tanglement, with a receiver. 

A formula for the capacity of a channel gives a "single- 
letter" characterization if the computation of the capac- 
ity requires an optimization over only a single use of the 
channel, and the formula gives a "multi-letter" charac- 
terization otherwise. A single-letter characterization im- 
plies that the computation of the capacity is tractable 
for a fixed input dimension of the channel, whereas a 



multi-letter characterization typically requires an opti- 
mization over an infinite number of uses of the channel 
and is therefore intractable in this case. This "single- 
letterization" issue does not play a central role in clas- 
sical information theory for the most basic task of com- 
munication over a noisy classical channel, because single- 
letterization occurs naturally in Shannon's original anal- 
ysis for classical, memoryless channels [13^. But this is- 
sue plays a prominent role in the domain of quantum 
Shannon theory even for the most basic communication 
tasks. Our knowledge so far indicates that the computa- 
tion of the classical capacity is intractable in the general 
case [T4HT7] . with the same seeming to hold generally 
for the quantum capacity [18l [19]. These results un- 
derscore our incomplete understanding of the nature of 
quantum information, but they also have the surprising 
and "uniquely quantum" respective consequences that 
the strong correlations present in entangled uses of a 
quantum channel boost the classical capacity and that 
the degeneracy property of quantum codes can enhance 
the quantum capacity. 

Thus, in hindsight, we might now say that any chan- 
nel with a single-letter capacity formula is a "rare gem" 
in quantum Shannon theory, given that the known for- 
mulas for capacities generally give multi-letter charac- 
terizations. In fact, researchers once conjectured that 
the HSW formula for the classical capacity would gen- 
erally give a single-letter characterization [20l [21], un- 
til the recent result of Hastings [2]. Researchers have 
found several examples of these gems for the classical 
capacity: the identity channel |22j . unital qubit chan- 
nels [23], erasure channels [24], Hadamard channels [25], 
entanglement-breaking channels |26| . depolarizing chan- 
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nels [57] , transpose-depolarizing channels f55] , shifted de- 
polarizing channels [29], cloning channels |30j, and the 
so-called "Unruh" channel ^U\. Researchers have found 
fewer such exemplary single-letter gems for the quan- 
tum capacity: erasure channels [24,, degradable chan- 
nels [m [32], conjugate degradable channels [33], and 
amplitude damping channels [341 . We do not yet have 
a general method for determining whether a given chan- 
nel's capacity admits a single-letter characterization us- 
ing known formulas — the techniques for proving single- 
letterization of the above examples are all ad hoc, vary- 
ing from case to case. Additionally, we can observe 
that it is an even rarer gem for a channel to admit a 
single-letter characterization for both the classical and 
quantum capacity. This "single-letter overlap" occurs 
for erasure channels [24] . generalized dephasing chan- 
nels [31] , cloning channels [SO] [33] , and the Unruh chan- 
nel f30l [33l [35], but the reasons for single-letterization 
of the classical and quantum capacities have no obvious 
connection. 

After the early work in quantum Shannon theory, sev- 
eral researchers considered how different noiseless re- 
sources such as entanglement, classical communication, 
or quantum communication might trade off against one 
another together with a noisy channel. The first find- 
ings in this direction were those of Bennett et al. [SHI [SZ] , 
who showed that unlimited, shared, noiseless entangle- 
ment can boost the classical capacity of a noisy quan- 
tum channel, generalizing the super-dense coding effect 
[38| . Perhaps even more surprising was that the formula 
for the entanglement-assisted classical capacity gives a 
single-letter characterization, marking the first time that 
we could say there is a problem in quantum Shannon 
theory that we truly understand. Shor then refined this 
result by considering the classical capacity of a channel 
assisted by a finite amount of shared entanglement |39| . 
He calculated a trade-off curve that determines how a 
sender can optimally trade the consumption of noiseless 
entanglement with the generation of noiseless classical 
communication. This trade-off curve also bounds a rate 
region consisting of rates of entanglement consumption 
and generated classical communication. Unfortunately, 
the formulas for the rate region do not give a single-letter 
characterization in the general case. 

Shor's result then inspired Devetak and Shor to con- 
sider a scenario where a sender exploits a noisy quan- 
tum channel to simultaneously transmit both noiseless 
classical and quantum information |31j . a scenario later 
dubbed "classically-enhanced quantum coding" [301 SI] 
after schemes formulated in the theory of quantum error 
correction [32 [33] . Devetak and Shor provided a multi- 
letter characterization of the classically-enhanced quan- 
tum capacity region for general channels, but were able 
to show that both generalized dephasing channels and 
erasure channels admit single-letter capacity regions. We 
must emphasize that single-letterization of both the clas- 
sical and quantum capacities of a noisy quantum channel 
does not immediately imply the single-letterization of the 



classically-enhanced quantum capacity region (though 
the latter does imply the former). That is, the proof 
that the region single-letterizes requires a different tech- 
nique that has no obvious connection to the techniques 
used to prove the single-letterization of the individual 
capacities. The additional benefit of the Devetak-Shor 
classically-enhanced quantum coding scheme is that it 
beats a time-sharing strategy 72J for some channels. 

We might say that the above scenarios are a part of 
the dynamic, double-resource quantum Shannon theory, 
where a sender can exploit a noisy quantum channel to 
generate two noiseless resources, or a sender can exploit 
a noisy quantum channel in addition to a noiseless re- 
source to generate another noiseless resource. This the- 
ory culminated with the landmark work of Devetak et 
al. that provided a multi-letter characterization for vir- 
tually every permutation of two resources and a noisy 
quantum channel which one can consider |44[ I45j . but 
they neglected to search for channels with single-letter 
characterizations of the double-resource capacity regions. 
Other researchers concurrently considered how noiseless 
resources might trade off against each other in tasks out- 
side of the dynamic, double-resource quantum Shannon 
theory, such as quantum compression [3SH35] . remote 
state preparation [49l [50j, and hybrid quantum memo- 
ries [5T] . 

The next natural step in this line of inquiry was to 
consider the dynamic, triple-resource quantum Shannon 
theory. Hsieh and Wilde did so by providing a multi- 
letter characterization of an entanglement-assisted quan- 
tum channel's ability to transmit both classical and quan- 
tum information [301131] . In addition, they found that the 
formulas for a generalized dephasing channel, an erasure 
channel, and the trivial completely depolarizing chan- 
nel all give a single-letter triple trade-off capacity region 
(though they omitted the full proof for the generalized de- 
phasing channels). Thus, these findings provided a com- 
plete understanding of the ultimate performance limits of 
any scheme for entanglement-assisted classical and quan- 
tum error correction [42 1 l43 l [52H55] . at least for the afore- 
mentioned channels. Ref. [30] also constructed a new 
protocol, dubbed the "classically-enhanced father proto- 
col," that outperforms a time-sharing strategy for trans- 
mitting both classical and quantum information over an 
entanglement-assisted quantum channel. 

In this paper, we contribute a class of "single-letter 
gems" to the dynamic, triple-resource quantum Shan- 
non theory. We provide single-letter formulas for the 
triple trade-off capacity region of the Hadamard class 
of channels. We then compute and plot examples of 
the triple trade-off regions for the generalized dephas- 
ing channels, the cloning channels, and the Unruh chan- 
nel, all of which are members of the class of Hadamard 
channels. The generalized dephasing channel represents 
a natural mechanism for decoherence in physical systems 
such as superconducting qubits [56], the cloning chan- 
nel represents a natural process that occurs during stim- 
ulated emission [57ti59| . and the Unruh channel arises 
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in relativistic quantum information theory [3D1 |3S] , 
bearing connections to the process of black-hole stimu- 
lated emission |5D]. The proof technique to determine 
the formulas for the cloning channel extends naturally 
to the formulas for the Unruh channel, by exploiting the 
insights of Bradler in Ref. [30]. We also find that the 
coding strategy for each of these channels beats a sim- 
ple time-sharing strategy, and we introduce a measure 
to compute the amount by which it beats a time-sharing 
strategy. 

We structure this work as follows. Section |Tl] reviews 
the definitions of noisy quantum channels, classical- 
quantum states, information-theoretic quantities, and 
examples of noisy quantum channels that are rele- 
vant for our purposes here. Section |III| then reviews 
the capacity regions mentioned above, specifically, the 
classically-enhanced quantum (CQ) capacity region, the 
entanglement-assisted classical (CE) capacity region, and 
the entanglement-assisted classical and quantum (CQE) 
capacity region — we abbreviate a capacity region by the 
noiseless resources involved: classical communication (C), 
quantum communication (Q), or entanglement (E). We 
then present our main result in SectionjlV] the proof that 
the CQ and CE capacity regions of Hadamard channels 
admit a single-letter characterization. As first observed 
by Hsieh and Wilde [ID], and perhaps surprisingly, the 
single-letterization of these two regions immediately im- 
plies the single-letterization of the CQE capacity region. 
Section[V]computes the CQE capacity region of the qubit 
dephasing channel, the 1 iV cloning channel, and the 
Unruh channel, and the next section plots the CQE re- 
gions. The final section measures the improvement of 
the optimal protocols over a time-sharing strategy. Fi- 
nally, we conclude with some remaining observations and 
suggestions for future work. 



II. DEFINITIONS AND NOTATION 

A. Quantum Channels and Classical-Quantum 

States 

We first review the notion of a noisy quantum channel, 
an isometric extension, and a classical-quantum state. 

A noisy quantum channel A/" is a completely-positive 
trace-preserving (CPTP) convex-linear map. It admits a 
Kraus representation [61j , so that its action on a density 
operator u is as follows: 

N{a)=Y^N^aN}, (1) 

i 

where the Kraus operators form a resolution of the iden- 
tity: N^Ni = I, ensuring that the map is trace- 
preserving. The notion of an isometric extension of a 
noisy quantum channel proves to be useful in quantum 
Shannon theory — the notion is similar to that of a pu- 
rification of a density operator. Let -^be (jgj^Q^g 



isometric extension of the noisy map Af, defined such 
that Ujj-Uj^ = I and 

The Kraus operators provide a straightforward method 
for constructing an isometric extension: 

i 

where the set {|«)^} is an orthonormal set of states. The 
following relation gives the conjugation of a density op- 
erator a by the isometry Uj\f: 

U^aUl^Y.(^^^^h^®\')(j\''- (2) 

id 

Let Af'^ denote a complementary channel of Af, unique 
up to isometrics on the system E, whose action on a is 

Af^ia) = TreiU^aU]^}. 

Observe that the following channel is a valid complemen- 
tary channel for the channel in ([T]): 

N■^a)^J2^^l■{N,aN]]\^) (jf . 

A quantum channel is degradable [21] 132] , a notion im- 
ported from classical information theory |62j , if there ex- 
ists a degrading channel J)^^^ that simulates the action 
of the complementary channel {A/'^)^ so that 

Va 2?^^^ o M^'^B (a) =. {MY^^ i'^) ■ 

Suppose that Alice possesses an ensemble 
{{px (x) , )} of quantum states where px {x) is 
the probability density function for a random variable 
X and is a density operator conditional on the 
realization x of random variable X. She can augment 
this ensemble by correlating a classical variable with 
each p^ . This procedure produces an augmented 
ensemble {{px (x) ,\x) {x\^ (g) P'^')}, where the states 
{ja;)"''"} form an orthonormal set. Taking the expecta- 
tion over the augmented ensemble gives the following 
classical-quantum state: 

X 

Let 102:)'^'^ denote purifications of each p-^ . The follow- 
ing state is also a classical-quantum state: 

pXAA' ^ Y^p^ ^ I^^X^^I^A'. (3) 

X 

Suppose that Alice transmits the A' subsystem through 
a noisy quantum channel A^^ . The state output from 
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the channel is p-^^^ where 



XAB _ 



= AA'^^^(p^'^^ ) (4) 
= Y^px (x) IxXxl^ AA^'^^(|</>,)(^,|-4-4'). (5) 

X 

It is implicit that an identity acts on a system for which 
there is no label on the CPTP map M. Note that the reg- 
isters XAB also form a classical-quantum system. For 
such a multi-party state, we adopt the convention that a 
state with a superscript unambiguously identifies a den- 
sity operator. For example, we define the reduced density 
operator = x b{p^ ■ We define states \(j)x)^^^ 
as 



^ABE 



Um \(t>x 



Observe that the states \4'x)^^^ purify each p^^ . All 
of the above classical-quantum states are important 
throughout this paper. 



AA' 



C. Quantum Channels 

1. Entanglement-breaking Channels 

A noisy quantum channel J\f is entanglement-breaking 
if it outputs a separable state whenever half of any en- 
tangled state is the input to the channel [53]. By the 
methods in Ref . [Snj , a channel is entanglement-breaking 
if it produces a separable state when its input is half of a 
maximally entangled state. More precisely, suppose that 

is the maximally entangled qudit state: 



1$ 



AA' 



1 



(6) 



A channel JV"^ is entanglement-breaking if and only 
if 

J^A'^B^^AA'^^J2px{x)p^^a^, 



B. Information-Theoretic Quantities 

We now define some standard information theoretic 
quantities. The von Neumann entropy of a quantum 
state p is defined as 

H{p) = -TT{plogp}. 

We write H{A)p = H{p^) for a subsystem A of p, omit- 
ting the subscript if p is implicitly clear. Note that the 
von Neumann entropy is equal to the Shannon entropy 
for a classical system X: 

H{X) = -J2px (x)log(px (x)). 



We define the conditional entropy H{A\B), the mu- 
tual information I{A;B), and the coherent informa- 
tion I{A)B) as follows for a bipartite state p^^: 

H{A\B) = H{AB) - H{B), 
IiA;B)^H{A)~H{A\B), 
I{A)B) EE -H{A\B). 

The Holevo quantity x for the state p^^ of a classical- 
quantum system XB is 

X{{{px ix),p^)})^I{X;B)^. 

The following relation holds by the joint entropy theo- 
rem |61) when the conditioning system in a conditional 
entropy is classical: 



H{B\X)^Y.P^ i^)H{B) 



where px (x) is an arbitrary probability distribution and 
p^ and (7^ are arbitrary density operators. 

We can also think of an entanglement-breaking channel 
as a quantum-classical-quantum channel '63] , in the sense 
that it first applies a noisy channel A/i , it performs a com- 
plete von Neumann measurement of the resulting state, 
and it finally applies another noisy channel A/2. Con- 
sequently, we can write the action of an entanglement- 
breaking channel Aeb as follows: 



A/eb (p) = ^Tr{A,p} 



(7) 



where {Ax} is a positive-operator- valued measurement 
(POVM) and the states ax are arbitrary. Additionally, 
any entanglement-breaking channel admits a Kraus rep- 
resentation whose Kraus operators are unit rank: Ni = 

{^f M- Note that the sets {le.)""} and 
each do not necessarily form an orthonormal set. 

The classical capacity of an entanglement-breaking 
channel single- letterizes |26j, and its quantum capacity 
vanishes because it destroys entanglement and thus can- 
not transmit quantum information. 



2. Hadamard Channels 

A Hadamard channel is a quantum channel whose com- 
plementary channel is entanglement-breaking [25 . We 
can write its output as the Hadamard product (element- 
wise multiplication) of a representation of the input den- 
sity operator with another operator |73) . To briefly 
review how this comes about, suppose that the com- 



plementary channel {M'^)'^ of a channel 
entanglement-breaking. Then, using the fact in the pre- 

E A' 

vious section that its Kraus operators (Ci| are unit 
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rank and the construction in ^ for an isometric exten- 
sion, we can write an isometric extension U^/c for A/"*^ 
as 



in the fohowing commutative diagram: 



hi 



(8) 



The sets { I ^i) }and{|Ci) } each do not necessarily con- 
sist of orthonormal states, but the set does. Trac- 
ing over the system E gives the original channel from 
system A! \q B: 



(9) 



Let S denote the matrix with elements j — 
(C l"^ (T ICj)^ J a representation of the input state cr, and 
let r denote the matrix with elements [rj^^- — (Cjlfi)^- 
Then, from ([9| , it is clear that the output of the channel 
is the Hadamard product * of S and with respect to 
the basis 

A/if'^^ (CT) = s*rt. 

For this reason, such a channel is known as a Hadamard 
channel. 

Hadamard channels are degradable. If Bob per- 
forms a von Neumann measurement of his state in the 
basis } and prepares the state conditional on 

the outcome of the measurement, this procedure sim- 
ulates the complementary channel {Af"^)^ and also 
implies that the degrading map T>^^^ is entanglement- 
breaking. To be more precise, the Kraus operators of the 
degrading map X>^^^ are {l^i)'^ so that 

i 
i 

demonstrating that this degrading map effectively simu- 



Note that 



lates the complementary channel (A/Jj) 
we can view this degrading map as the composition of 
two maps: a first map Di^^ performs the von Neumann 
measurement, leading to a classical variable Y, and a sec- 
ond map I?!'^^ performs the state preparation, condi- 
tional on the value of the classical variable Y. We can 
therefore write V^^^ = 1^^^^ o X>f^^. This obser- 
vation is crucial to our proof of the single-letterization 
of both the CQ and CE capacity regions of Hadamard 
channels. These structural relationships are summarized 




We show in the next two sections that generalized de- 
phasing channels and cloning channels are both mem- 
bers of the Hadamard class because their complementary 
channels are entanglement-breaking. 



3. Generalized Dephasing Channels 

Generalized dephasing channels model physical pro- 
cesses where there is no loss of energy but there is a loss 
of quantum coherence |61) , a type of quantum noise that 
dominates for example in superconducting qubits |56) . 
The respective input and output systems A' and B of 

A' 

such channels are of the same dimension. Let } and 
{\i) } be some respective preferred orthonormal bases 
for these systems, the first of which we call the dephas- 
ing basis. The channel does not affect any state that is 
diagonal in the dephasing basis, but it mixes coherent 
superpositions of these basis states. 

An isometric extension U^^^^ of a generalized de- 



phasing channel Nqy^^^ has the form: 



U, 



A'-^BE 



(10) 



where the set is not necessarily an orthonormal 

set. The output of a generalized dephasing channel is as 
follows: 

MGD{a)=^{^,m''{^\<J\Jf'\^){J\^. 

If the states are orthonormal, the channel is a com- 

pletely dephasing channel A 



i 

We obtain the complementary channel of a generalized 
dephasing channel by tracing over Bob's system B: 

TrB {UMo.^uI,^^ } = E \^^' 1^') (^^l"" ' 

i 

which we recognize to be an entanglement-breaking chan- 
nel of the form in ([t]). Thus, a generalized dephasing 
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channel is a Hadamard channel because its complemen- 
tary channel is entanglement-breaking. In fact, the iso- 
metric extension in ( 10 ) of the generalized dephasing 



channel appears remarkably similar to the isometric ex- 
tension in Q of the Hadamard channel, with the excep- 
tion that the states } of the generalized dephasing 
channel form an orthonormal basis. 

A completely dephasing channel A commutes with a 
generalized dephasing channel A/gd because 



The property A/qq = A/qq o A also holds for the comple- 
mentary channel: 

^Gui^) = (A/Bd o A)(a) ^ E I p m^^f. 



The simplest example of a generalized dephasing chan- 
nel is a qubit dephasing channel. The action of the p- 
dephasing qubit channel is 



Af{a) = {l-p)a+pA (cr) 
where A in this case is 

1 



A(a) 



(cr + ZaZ) , 



and Z is the Pauli matrix az- Hence an isometric ex- 



tension U'^r of the qubit dephasing channel has the 



form: 



c/, 



A'^BE 

AT 



= 1_^/^|0)- + 



where / is the identity operator. Therefore, the follow- 
ing is a complementary channel Af'^ of a qubit dephasing 
channel: 



AA^(a) 



f |0) (0|^- 



ID (II 



decoherence process occurs naturally during stimulated 
emission [57H59] . 

We focus on 1 — qubit cloning channels where a 
single qubit serves as the input, and the output is N 
identical approximate copies on N respective qubit sys- 
tems. These universal doners are unitarily covariant [66], 
in the sense that a unitary V on the input qubit maps 
to an irreducible representation Ry of V on the output 
state: 

U{VpV) = RvN{p)R^y. 

We present the action of an isometric extension of a 
1 — T' iV cloning channel on a basis {|0), |1)} for a qubit 
input system A' . Let \j) be an orthonormal basis of 
normalized completely symmetric states for the output 
system B that consists of N qubits: 



{\J) 



\N- 



J,j)}f=, 



where \N — j,j) denotes a normalized state on an A^- 
qubit system that is a uniform superposition of compu- 
tational basis states with N — j "zeros" and j "ones." Let 



(11) I*) be an orthonormal basis for the environment E: 



{\^r^\N-^-^,^)} 



N-l 
1=0 ' 



where |A^ — z — denotes a normalized state on an 

(A^ — l)-qubit system that is a uniform superposition of 
computational basis states with N — i — 1 "zeros" and 
i "ones." Then an isometric extension U^^^^ of the 
1 — > A^ cloning channel M has the form: 



N-l 



1=0 



N-l 



^EV^TTN + 1)^(1-^' 



\B /n|A' 



|z)^, (12) 



where Ajv = A^ (A^ + 1) /2. A set of Kraus operators for 
the channel Nc\ is as follows: 



(l - I) f Tr{aZ} (|0) (1|^ + |1> (0|^) , [VN^^\^f (0|^' +^1+1^ + 1)^ (1|^') 



N-l 



i=0 



and we observe that a bit flip on the input state does 
not change the eigenvalues of the resulting environment 
output state. 



4- Cloning Channels 

The no-cloning theorem forbids the cloning of arbitrary 
quantum states [64 . However, nothing prevents one from 
performing approximate cloning provided the fidelity of 
cloning is not too high. A universal 1 ^ N doner is a 
device that approximately copies the input with maximal 
copy fidelity independent of the input state [S^ • We refer 
to such a device as a cloning channel [3ni 133] ■ Such a 



and a set of Kraus operators for the complementary chan- 
nel A/'qi is as follows: 



A^|0)^(0|^' 



{y]V^ |z)^ (0|^' + if , 

Vn \N ~ if {ll"^' . 

We can rewrite the Kraus operators for the complemen- 
tary channel of a 1 — > 2 cloning channel as follows: 



||1>(1|, 



3 I ry) {+Y\crz, \ \ \-y) {-Y\<yz 
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where |+) and |— ) are the eigenstates of the Pauh X 
matrix and l+y) and |— f) are the eigenstates of the 
Pauh Y matrix. The representation of the complemen- 
tary channel with unit rank Kraus operators exphcitly 
demonstrates that it is entanglement-breaking (as first 
observed with a positive partial transpose argument in 
Ref. |3D|), and the other arguments in Ref. [30] demon- 
strate that every 1 ^ N cloning channel is entanglement- 
breaking. Therefore, a 1 — cloning channel is in the 
class of Hadamard channels. 



5. Unruh channels 

The Unruh channel is a natural channel to consider in 
the context of quantum field theory [35]. The output of 
the Unruh channel is the quantum state detected by a 
uniformly accelerated observer when the input is a dual- 
rail photonic qubit prepared by a Minkowski observer. 
The mathematical structure of the output of an Un- 
ruh channel Afu is an infinite-dimensional block-diagonal 
density matrix, where the A^*'' block is an instance of a 
1 — > cloning channel: 



A/-u(a)EE0pi iz)Siia), 



(13) 



1=2 



where 



Pi (z) = (1 - 2) 



the "acceleration parameter" z G [0,1) is a strictly in- 
creasing function of acceleration, A;_i = (/ — 1)^27 and 
Si is the output of a 1 — (^ — 1) cloning channel. The 
complementary channel A/y is similar, with Si replaced 
by Si, the complementary channel of a 1 — ^ ('~1) cloning 
channel. 



III. REVIEW OF CAPACITY REGIONS 

We review several trade-off capacity regions that have 
appeared in the quantum Shannon theory literature. We 
first review the Devetak-Shor result for the classically- 
enhanced quantum (CQ) capacity region [3T]. We then 
review Shor's results on the entanglement-assisted clas- 
sical (CE) capacity region ,39J, followed by a review of 
the natural generalization to the triple trade-off region 
for entanglement-assisted classical and quantum (CQE) 
coding [iO] . 



A. Classically-Enhanced Quantum Capacity Region 

Consider a protocol that exploits a noisy quantum 
channel Af to transmit both classical and quantum in- 
formation. The goal of such a protocol is to transmit as 
much of these resources as possible with vanishing error 



probability and fidelity approaching unity in the limit of 
a large number of uses of the channel Af. More precisely, 
the protocol transmits one classical message from a set 
of M messages and an arbitrary quantum state of di- 
mension K using a large number n uses of the quantum 
channel. The classical rate of transmission is C = 

n 

bits per channel use, and the quantum rate of transmis- 
sion is Q = qubits per channel use. If there is a 
scheme that transmits classical data at rate C with van- 
ishing error probability and quantum data at rate Q with 
fidelity approaching unity in the limit of a large number 
of uses of the channel, we say that the rates C and Q 
form an achievable rate pair (C, Q). 

Devetak and Shor's main result in Ref. [3T] is that 
all achievable rate pairs lie in the following classically- 
enhanced quantum (CQ) capacity region of Af: 



ccq(aa) ^ y 



k=l 



CW(AA^ 



(14) 



where Z is the closure of a set Z, and the "one-shot" 
region C*^^^(A/') is as follows: 

cg(A^)-U4'ip(-^)- 



The "one-shot, one-state" region C^q ^{Af) is the set of 
all C, Q > such that 

C<I{X;B)p, 
Q < I{A)BX)p, 

where p is a classical-quantum state of the following form: 

XABE 



P 



J2px{^)\x){x\''®U^^''^i^^^'), (15) 



the states ipx"^ are pure, and the dimension of the classi- 
cal system is finite ^Slj. For general channels, the multi- 
letter characterization in ( 14 1 is necessary, but for cer- 



tain channels, such as erasure channels and generalized 
dephasing channels, the CQ capacity region admits a 
single-letter characterization |31J. In Section IV A we 



show that the CQ region for all Hadamard channels ad- 
mits a single-letter characterization. 



B. Entanglement- Assisted Classical Capacity 
Region 

Now consider a protocol that exploits shared noiseless 
entanglement and a noisy quantum channel Af to trans- 
mit classical information. The goal of such a protocol 
is to transmit as much classical information as possible 
with vanishing error probability while consuming as little 
entanglement as possible in the limit of a large number 
of uses of the channel Af. More precisely, the protocol 
transmits one classical message from a set of M messages 
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using a large number n uses of the quantum channel and 
a maximally entangled state <i)^^^^ of the form in ^ 
where the sender possesses the system T4, the receiver 
possesses the system Tb, and D is the Schmidt rank of 
the entanglement. The classical rate of transmission is 
C = bits per channel use, and the rate of entan- 

glement consumption \s E = ebits per channel use. 

If there is a scheme that transmits classical data at rate 
C with vanishing error probability and consumes entan- 
glement at rate E in the limit of a large number of uses 
of the channel, we say that the rates C and E form an 
achievable rate pair {C,E). 

Shor's main result in Ref. [39 is that all achievable rate 
pairs lie in the following entanglement-assisted classical 
capacity region of Af: 



(16) 



k = l 



where the "one-shot" region C^g(A/') is a union of the 
"one-shot, one-state" regions (Af). The one-shot. 



one-state region C^g p(A/') is the set of all C,E >Q such 
that 



C<IiAX;B)p, 
E>H{A\X)^, 



where p is again a state of the form in ( 15 ) 



Hsieh and Wilde later gave a more refined "trape- 
zoidal" characterization of the one-shot, one-state region 



<^CE.p(-^) 00], but the one-shot regions C^e(-^) result- 
ing from both Shor's "rectangular" characterization and 
Hsieh and Wilde's pentagonal characterization are equiv- 
alent, and the characterization above suffices for our pur- 
poses here. 

For general channels, the multi-letter characterization 
in ( 16 ) is necessary, but for certain channels, such as the 



erasure channels and generalized dephasing channels, the 
CE capacity region admits a single-letter characteriza- 
tion as Ref. "^iT stated and as we show in full detail here 
for the generalized dephasing channels. In fact, in Sec- 



tion IV B we show that the CE region for all Hadamard 
channels, of which a generalized dephasing channel is an 
example, admits a single-letter characterization. 



C. The Capacity Region for Entanglement- Assisted 
Transmission of Classical and Quantum Information 

The natural generalization of the two scenarios we 
have just considered is entanglement-assisted classical 
and quantum (CQE) communication. The goal of such 
a protocol is to transmit as much classical information 
with vanishing error probability and quantum informa- 
tion with fidelity approaching unity while consuming as 
little entanglement as possible in the limit of a large num- 
ber of uses of the channel J\f. More precisely, the protocol 



transmits one classical message from a set of M messages 
and an arbitrary quantum state of dimension K using 
a large number n uses of the quantum channel and a 
maximally entangled state <I>^-^^« of dimension D. The 
classical rate of transmission is C = bits per chan- 

nel use, the quantum rate of transmission is Q = '"^^"^'-^ 
qubits per channel use, and the rate of entanglement con- 



sumption is E : 



ebits per channel use. If there is a 



scheme that transmits classical data, transmits quantum 
data, and consumes entanglement at respective rates C, 
Q, and E with vanishing error probability and fidelity 
approaching unity in the limit of a large number of uses 
of the channel, we say that the rates C, Q, and E form 
an achievable rate triple (C, Q, E). 

Hsieh and Wilde's main result in Ref. |40] is that all 
achievable rate triples lie in the following CQE capacity 
region for the channel N: 



--CQE 



C30 



k=l 



where the one-shot region C^Qg(A/') is the union of the 

"one-shot, one-state" regions C^gg ^ (A/"). The "one-shot, 

one-state" region C^q^ ^{Af) is the set of all C, Q, i? > 
such that 



C + 2Q< I{AX-B)p, 

Q < I{A)BX)p + E, 
C + Q< I{X- B)p + I{A)BX)p 



E. 



(17) 
(18) 
(19) 



One of the observations in Ref. [lOj is that there is a 
way to single-letterize the CQE capacity region provided 
one can show that both the CQ and CE trade-off curves 
single-letterize. We review these arguments briefiy. Sup- 
pose that we have shown that both the CQ and CE trade- 
off curves single-letterize. Then three surfaces specify 
the boundary of the CQE capacity region so that we can 
simplify the characterization in (17 19 1. The first surface 



to consider is that formed by combining the CE trade-off 
curve with the "inverse" of the super-dense coding proto- 
col. Recall that the super-dense coding protocol exploits 
a noiseless ebit and a noiseless qubit channel to transmit 
two classical bits [35]. Let (Cce (si) , 0, Eqe (si)) denote 
a parametrization of all points on the CE trade-off curve 
with respect to some parameter si G [0,1/2], and recall 
that each point on the trade-off curve has corresponding 
entropic quantities of the form (/ {AX; B) ,0,H {A\X)). 
Then the surface formed by combining the CE trade-off 
curve with the inverse of super-dense coding is 



(Cce (si) - 2Q, Q, Ece (si) - Q) ■ e [0, 1/2] 
< Q < min{iCcE(si),-BcE (si)} 



This surface forms an outer bound for the capacity re- 
gion. Were it not so, then one could combine points 
outside it with super-dense coding to outperform points 
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on the CE trade-off curve, contradicting the optimality 
of this trade-off curve. 

The next surface to consider is that formed by com- 
bining the CQ trade-off curve with the "inverse" of 
the entanglement distribution protocol. Recall that the 
entanglement distribution protocol exploits a noiseless 
qubit channel to establish a shared noiseless ebit. Let 
(C'cQ (^2) , QcQ (52) , 0) denote a parametrization of all 
points on the CQ trade-off curve with respect to some 
parameter S2 G [0,1/2], and recall that each point on 
the trade-off curve has corresponding entropic quantities 
of the form (/ {X; B) , / {A)BX) , 0). Then the surface 
formed by combining the CQ trade-off curve with the 
inverse of entanglement distribution is 

{{CcQ {S2) , QcQ (S2) +E,E):s2e [0, 1/2] , E>0}. 

This surface also forms an outer bound for the capacity 
region. Were it not so, then one could combine points 
outside it with entanglement distribution to outperform 
points on the CQ tradc-off curve, contradicting the opti- 
mality of this trade-off curve. 

The final surface to consider is the following regular- 



ization of the plane that (17) specifies 



C + 2Q< -/ifA/"®") 
n ' 

for all 71 > 1, where 



(20) 



h{M) = ina.XpI{AX;B) , 

and p is a state of the form in ([l5|. Lemma[l]below states 
that h (A/"**") actually single- letterizes for any quantum 
channel Af: 

h (A/"^") = nh (Af) , 

so that the computation of the boundary h (A/"®") /n 
is tractable. Its proof is a consequence of the single- 
letterization of the entanglement-assisted classical capac- 
ity [ST , but we provide it in Appendix |A] for complete- 
ness. 



Lemma 1 The plane in admits a single-letter char- 
acterization for any noisy quantum channel J\f: 

h (A/'«") = nh (Af) . 

The above three surfaces all form outer bounds on the 
CQE capacity region, but is it clear that we can achieve 
points along the boundaries? To answer this question, we 
should consider the intersection of the first and second 
surfaces, found by solving the following equation for Q 
and E: 

(Cce(si)-2Q,Q,£;ce(si)-Q) 

= (CcQ (S2),QCQ {S2) + E,E). 

Using the entropic expressions for the trade-off curves 
and solving the above equation gives that all points along 



the intersection have entropic quantities of the following 
form: 



IiX;B),^I{A;B\X),^I{A;E\X) 



Ref. [30] constructed a protocol, dubbed the "classically- 
enhanced father protocol," that can achieve the above 
rates for CQE communication. Thus, by combining this 
protocol with super-dense coding and entanglement dis- 
tribution, we can achieve all points inside the first and 
second surfaces with entanglement consumption below a 
certain rate. Finally, by combining this protocol with 
super-dense coding, entanglement distribution, and the 
wasting of entanglement, we can achieve all points that 
lie inside all three surfaces, and thus we can achieve the 
full CQE capacity region. We summarize these results as 
the following theorem. 

Theorem 1 Suppose the CQ and CE trade-off curves of 
a quantum channel Af single-letterize. Then the full CQE 
capacity region of Af single-letterizes: 



C, 



CQE 



(A^)=Ce(A^) 



We apply the above theorem in the next section. We 
first show that both the CQ and CE trade-off curves 
single-letterize for all Hadamard channels, and it then 
follows that the full CQE capacity region single-letterizes 
for these channels. 



IV. SINGLE-LETTERIZATION OF THE CQ 
AND CE TRADE-OFF CURVES FOR 
HADAMARD CHANNELS 

A. CQ Trade-off Curve 

For the CQ region, we would like to maximize both 
the classical and quantum communication rates, but we 
cannot have both be simultaneously optimal. Thus, we 
must trade between these resources. If we are willing to 
reduce the quantum communication rate by a little, then 
we can communicate more classical information and vice 
versa. 

Our main theorem below states and proves that the 
following function generates points on the CQ trade-off 
curve for Hadamard channels: 

fx (AA) = maxp / {X; B) ^ + \I {A)BX)^ , (21) 
where the state p is of the form in ([T5|) and A > 1. 



Theorem 2 For any fixed A > 1, the function in \21\ 
leads to a point 

{I{X;B),J{A)BX)^) 



on the CQ trade-off curve, provided p maximizes (21). 
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Proof. This theorem follows from the results of Lem- 
mas [2j|3] and [4] and Corollary [l] below. ■ 



Lemma 2 For any fixed A > 0, the Junction in (21) 
leads to a point {I{X: B)p, I {A)BX) on the one-shot 
CQ trade-off curve in the sense of Theorem^ 

Proof. We argue by contradiction. Suppose that a 



particular state p^^^ of the form in (|15| maximizes 



(21). Suppose further that it does not lead to a point 
on the trade-off curve. That is, given the constraint 
Q = I{A)BX)p, there is some other state a-^^^ of the 
form in ^ such that I{A)BX)„ = I{A)BX)p = Q 
where C = I{X; B)^^ > I{X; B)p. But this result implies 
the following inequality for all A > 0: 

I{X- B), + \I{A)BX)„ > I{X- B)p + \I{A)BX)p, 

contradicting the fact that the state p^^^ maximizes 

pTl). ■ 



Lemma 3 We obtain all points on the one-shot CQ 
trade-off curve by considering X > 1 in the maximiza- 
tion in [21] because the maximization optimizes only the 
classical capacity for all A such that < A < 1. 



Proof. Consider a state p^^^^ of the form in (15 1. 
Suppose that we perform a von Neumann measurement 
of the system A, resulting in a classical variable Y , and 
let a^^^^ denote the resulting state. Then the following 
chain of inequalities holds for all A such that < A < 1: 

I{X-B)p + \I{A)BX)p 
= H{B)p + (A - l)H{B\X)p - \H{E\X)p 
= H{B), + (A - l)H{B\X)„ - \H{E\X), 
< H{B), + (A - l)H{B\XY), - XH{E\XY),. 
= H{B)„ + (A - l)H{B\XY), - \H{B\XY), 
= H{B)^-H{B\XY)^ 
= I{XY-B)^. 

The first equality follows from definitions and because the 
state p^^^^ on systems A^ B, and E is pure when con- 
ditioned on the classical variable X. The second equality 
follows because the von Neumann measurement does not 
affect the systems involved in the entropic expressions. 
The inequality follows because < A < 1 and condition- 
ing reduces entropy. The third equality follows because 
the reduced state of 

^XYBE 

systems B and E is pure 
when conditioned on both X and Y. The last two equali- 
ties follow from algebra and the definition of the quantum 
mutual information. 

Thus, it becomes clear that the maximization of the 
original quantity for < A < 1 is always less than the 



classical capacity because I{XY;B)^ < maxp I {X ; B) . 
It then follows that the trade-off curve really starts when 
A > 1. ■ 

We remark that the above proof gives an alternate 
mathemathical justification for considering only A > 1 
in the maximization than does the original operational 
reason given in Ref. [ST. 

The following lemma is the crucial one that leads to 
our main result in this section: the single-letterization of 
the CQ trade-off curve for Hadamard channels. 

Lemma 4 The following additivity relation holds for a 
Hadamard channel Mi and any other channel M2 • 

fx{Ni®M2) = fx{Mi) + fx{M2). 

Proof. The inequality fx{Ni ®N2)> fx{Ui) + fx{U2) 
trivially holds for all quantum channels, because the 
maximization on the RHS is a restriction of the max- 
imization in the LHS to a tensor product of states of 
the form in ( |15[ ). Therefore, we prove the non-trivial in- 



equality fx{J^t^N2) < f\{Afi) 
Hadamard channel. 



f\{J^2) when Ni is a 



Suppose that N{ 



>-B2 



is a Hadamard channel and 
is any quantum channel with respective com- 



A/'2 

plementary channels (Afi) 



and (A/J 



Then 



A/'f is entanglement-breaking because Afi is a Hadamard 
channel. Therefore, there exists a degrading map 
pSi-j-Bi because A/'f is entanglement-breaking. The de- 
grading map consists of a measurement with classical 
output on system Y followed by the preparation of a 
state on Ei depending on th e measurement outcome 
(as described in Section IIC2|. We can therefore write 

>T — 



Let 



XAA1A2 



J2px {x)\x){x\^ <S)\(l)^){(t>x\ 



AA1A2 



qXAB.E.A, ^ jj^^^jj^^^ 
pXAB,E,B,E, ^ ^jj^ ^ U2MU1 ^ U2)\ 



(22) 



where 



Aj — y Bj Ej 



is the isometric extension of Mj . Sup- 



pose further that p is the state that maximizes f\{Mi ® 
J^2)- Also, let a = I?i(p) and note that this state is of 
the following form: 



i^)PY\x {y\x) N)(a:|^(»|y)(y|^(^|(/.,,^)(0,,^|^^^^i^^ 

X 

Then the fohowing inequahties hold for ah A > 1: 
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= H{B^B-2)p + (A - l)H{B^B2\X)p - \H{E^E2\X)p 

< H{Bi)p + (A - l)HiBi\X)p - XH{Ei\X)p + H{B2)p + (A - l)H{B2\BiX)p - \H{E2\EiX)p 

< H{Bi)p + (A - l)H{Bi\X)p - XH{Ei\X)p + H{B2)a + (A - l)H{B2\YX), ~ XH{E2\YX), 
= [liX; Bi)g + XI{AA2)BiX)e] + [I{XY; + XIiAEi)B2XY),] 

</a(AAi) + /a(AA2). 



The first equality follows by definition and the as- 
sumption that p maximizes f\{Afi <E) Af2)- The sec- 
ond equality follows from entropic manipulations and 
the fact that H{ABiB2\X) = H{EiE2\X) for the state 
p. The first inequality follows from subadditivity of 
entropy and the chain rule |61j . The second inequal- 
ity uses two applications of the monotonicity of condi- 
tional entropy with respect to quantum channels acting 
on the conditioned system. Specifically, H{B2\BiX)p < 
H{B2\YX)cr because of the existence of the map I?i 
while H{E2\YX)„ < H{E2\EiX)p because of the ex- 
istence of the map I?2- The third equality follows be- 
cause H{Ei\X)p = H{AA2Bi\X)e and H{E2\YX)p = 
H{AEiB2\YX)a. The final inequality follows because 9 
and a are both states of the form in ( 15 ). ■ 



Corollary 1 The one-shot CQ trade-off curve is equal to 
the regularized CQ trade-off curve when the noisy quan- 
tum channel N is a Hadamard channel: 



nfx {U) . 



Proof. We prove the result using induction on n. The 
base case for n = 1 is trivial. Suppose the result holds for 
n: f\{Af^^) = nf\{J\f). The following chain of equalities 
then proves the inductive step: 

= /a(AA) + /a(AA^") 
^ fx{M)+nfx{M). 

The first equality follows by expanding the tensor prod- 
uct. The second critical equality follows from the appli- 
cation of Lemma 2] because A/" is a Hadamard channel. 
The final equality follows from the induction hypothesis. 
■ 

There is one last point that we should address con- 
cerning the CQ trade-off curve. There is the possibility 
in this trade-off problem that the parameter A does not 
parametrize all points on the trade-off curve, potentially 
leading to a gap in the trade-off curve. We address this 
concern in Appendix [C] by proving that one gets the en- 
tire trade-off curve by varying A and taking the convex 
hull of the resulting points. A similar proof holds for the 
CE trade-off curve. 



B. CE Trade-off Curve 

For the CE region, we would like to maximize both 
the classical communication rate while minimizing the 
entanglement consumption rate, but we cannot have both 
be simultaneously optimal. Thus, we must trade between 
these resources. If we are willing to reduce the classical 
communication rate by a little, then the protocol does 
not require as much entanglement consumption. 

Our main theorem below states that the following func- 
tion generates points on the CE trade-off curve: 

gx {Af) = maxp / {AX; B)^ - XH {A\X)^ , (23) 
where the state p is of the form in (Il5|) and < A < 1. 



the function in (23) leads 



Theorem 3 For < A < 1, 

to a point 

{I{AX;B)p,HiA\X)^) 
on the CE trade-off curve, provided p maximizes 12. 



Proof. The proof of this theorem proceeds similarly to 
that of Theorem [2] in the previous section. It follows 
from the results of Lemmas [8] and [9] and Corollary [2] in 
Appendix |B] ■ 



V. PARAMETRIZATION OF THE TRADE-OFF 
CURVES 

The results in the previous section demonstrate that 
the CQE capacity region for all Hadamard channels 
single-letterizes. These results imply that we can actu- 
ally compute the CQE capacity region for these chan- 



nels, by the arguments in Section HI C In this section, 
we consider several instances of Hadamard channels and 
show how we can exactly characterize their correspond- 
ing CQE capacity region. We first consider the qubit 
dephasing channel and the 1 N cloning channel, and 
then show how to apply the results for the 1 — > cloning 
channel to the Unruh channel. 



A. Qubit Dephasing Channel 

This section briefly recalls the parametrizations for the 
CQ and CE trade-off curves for a qubit dephasing chan- 
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FIG. 1: (Color online) Plot of (a) the CQ trade-off curve and (b) the CE trade-off curve for a p-dephasing qubit channel for 
p = 0, 0.1, 0.2, . . . , 0.9, 1. The trade-off curves for p = correspond to those of a noiseless qubit channel and are the rightmost 
trade-off curve in each plot. The trade-off curves for p = 1 correspond to those for a classical channel, and are the leftmost 
trade-off curves in each plot. Each trade-off curve between these two extremes beats a time-sharing strategy, but these two 
extremes do not beat time-sharing. 



nel. Devetak and Shor gave a particular parametrization 
for the CQ trade-off curve for the case of a qubit dephas- 
ing channel in Appendix B of Ref. and Hsieh and 
Wilde foUovired by giving a parametrization for the CE 
trade-off curve for qubit dephasing channels [4^ . For the 
purposes of completion and comparison, we recall these 
parametrizations below, and Appendices [D| and [E| of this 
paper provide full proofs of these assertions. 

Theorem 4 All points on the CQ trade-off curve for a 
p-dephasing qubit channel have the following form: 

{l~H^{pL),H2{pL)-H.2{l (ji,p))), 

and all points on the CE trade-off curve for a p-dephasing 
qubit channel have the following form: 

where fi G [0, 1/2] , H2 is the binary entropy function, and 

Figure [1] plots both the CQ and CE trade-off curves for 
several p-dephasing qubit channels, where p varies from 
zero to one in increments of 1/10. The figure demon- 
strates that both classically-enhanced quantum coding 
and entanglement-assisted classical coding beat a time- 
sharing strategy for any p such that < p < 1. 

We do not plot the full CQE capacity region for the 
dephasing qubit channel but instead point the interested 
reader to Figure 4 of Ref. [ID] . 



B. 1 iV Cloning Channels 

We now compute exact expressions for the CQ and 
CE trade-off curves, plot them for several 1 — >■ cloning 
channels, and plot the CQE capacity region for a par- 
ticular 1 ^ N cloning channel. The following theorem 
states these expressions, and the lemmas and subsequent 
calculation following it provide a proof. 

Theorem 5 All points on the CQ trade-off curve for a 
1 — > A^ cloning channel have the following form: 

and all points on the CE trade-off curve for a 1 ^ N 
cloning channel have the following form: 

log (A^ + 1) + H2 ifi) - H (77, (m) /Aat) , H2 {p) ) , 

where H is the entropy function H {■) = — (•) log (•), 

An^N{N + 1)/2, 
X,{p) = {N ~2i)fi + i for 0<i<N, 
ri^(p) = {N-l-2i)p + i + l for Q<i<N-l, 
p e [0, 1/2] . 

Lemma 5 An ensemble of the following form 
parametrizes all points on the CQ trade-off curve 
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for a 1 ^ N cloning channel: 

i|0)(0r®^o^-4' + ^|l>(l|^®Vi'^', (24) 

where tpo^ ^.n-d are pure states, defined as follows 

for 11 & [0,1/2]: 

Tr^ {yj^^'} = |0) (0|^' + (1 - m) |1) (1|^' , (25) 

Tr^ {V^r'} - (1 - m) |0) (0|-^' + M |1) {if . (26) 

Proof. Consider a classical-quantum state with a finite 
number of conditional density operators : 

X ^ A' 



Let TV, 



CI 



denote the cloning channel, C/ 



A'^BE 



an iso- 



metric extension, (A/'^j) a complementary channel, 
and let p^^^ denote the state resulting from applying 
the isometric extension U^^^^ of the cloning channel 

to system A' of p^"^ . 

We can form a new classical-quantum state with 
quadruple the number of conditional density operators 
by applying all Pauli matrices to the original conditional 
density operators: 



XJA' 



X j=0 



where Uj labels the four Pauli matrices: (Tq = I, <^i= X, 
(72 = Y T cr^ = Z. Let (j^^^^ denote the state resulting 
from sending A' through the isometric extension U^^^^ 
of the cloning channel. 

Recall from Section |II C 4| that the cloning channel is 
covariant. In fact, the following relationships hold for 
any input density operator a and any unitary V acting 
on the input system A': 

AAci {VaV^)^RvMci W)RI, 

A/'ci {y^y^) = svM^i (ct) si, 

where Ry and Sy are higher-dimensional irreducible rep- 
resentations of the unitary V on the respective systems 
B and E. The state is equal to the maximally mixed 
state on the symmetric subspace for the following rea- 
sons: 

= AAci (a^') =Uci (^-^ = Uci (^j y^y^ AV 

N 

= / RvN (co) Ry, dV = — - |z) {if 



(27) 



1=0 



where the third equality exploits the linearity and covari- 
ance of the cloning channel A/'ci ■ 



Then the following chain of inequalities holds for all 
A > 1: 



= H{B)^ 
-H{B)^ 
<H{B)^ 
- log [N 4 

= log [N 4 

< log {N 4 
= log {N 4 



\I{A)BX) 



(A- 
(A- 
(A 



-1)H{B\X)^-\H{E\X)^ 
-1)H{B\XJ)^-\H{E\XJ)^ 
-1)H{B\XJ)^-\H{E\XJ)^ 
{\-l)H{B\XJ)^^\H{E\XJ)^ 

px {x) \{X-l)H{B)^^-XHiE)^ 



E 



max, [{\-l)HiB)^^-\H{E)^ 
iX-l)H{B)^,-XH{E)^ 



(28) 



The first equality follows by standard entropic manipu- 
lations. The second equality follows because the condi- 
tional entropies are invariant under unitary transforma- 
tions: 



H{E) ,^H{E),. 



where Ra and Sa- are higher-dimensional representa- 
tions of Uj on systems B and E, respectively. The first 
inequality follows because entropy is concave, i.e., the lo- 
cal state is a mixed version of p^ . The third equality 



follows because (27) imphes that H{B)^b = log (A^ 4- 1). 
The fourth equality follows because the systems X and J 
are classical. The second inequality follows because the 
maximum value of a realization of a random variable is 
not less than its expectation. The final equality simply 
follows by defining p* to be the conditional density op- 
erator on systems B and E that arises from sending an 
arbitrary state through the channel. 

The entropies H{B)p* and H{E)p* depend only on 
the eigenvalues of the input state p* by the covariance 
of both the cloning channel and its complement. We can 
therefore choose p% to be diagonal in the {|0), |1)} basis 
of A' . The ensemble defined to consist of the purifica- 
tions of p* and axP%cr* assigned equal probabilities then 
saturates the upper bound on I{X; B)p + XI{A)BX)p in 
(28), which concludes the proof. ■ 



Proof of CQ trade-off in Theorem [5[ We simply 
need to compute the Holevo information / {X; B) and 
the coherent information I{A)BX) for an ensemble of 
the form in the statement of Lemma [5l 

The purifications of the states in ( 25]|26 ) are the same 
as in (D4 |D5 ). These states lead to classical-quantum 
states of the form in ( [24| . An isometric extension C/vci 
of the 1 cloning channel acts as follows on these 

states: 



ABE 



1 



+ .Jl^pVi + l\lf\i + lf^ N)"" 
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FIG. 2; (Color online) Plot of (a) the CQ trade-off curve and (b) the CE trade-off curve of a 1 — > A*' cloning channel for A'^ = 1, 
2, 3, 5, 8, 12, and 24. The trade-off curves for A'^ = 1 correspond to those for the noiseless qubit channel and are the rightmost 
trade-off curves in each plot. In both plots, proceeding left from the = 1 curve, we obtain trade-off curves for A' = 2, 3, 5, 
8, 12, and 24 and notice that they all beat a time-sharing strategy by a larger relative proportion when A'' increases. 



^ABE 



/A 



N 



N-l 



i=0 



J2 yw\/^v^|o) 



The state at the output of the isometric extension is as 
follows: 



XABE _ 



1 



(»1/^^f^^ + ll)(ll^0^1 



Defining (fi) = {N - 2i)^i + i tmd An ^ N {N + I) /2 
gives 



1 
2 

TV 



X ^ j.B 



^o^ + |l)(l|^®^f 



i=0 
N 



N 



i=0 



(29) 
(30) 



We can then compute the entropies H [B] and H {B\X) 

H{B)=\og{N+l), 
H{B\X)=H{K (ai)/A^), 



giving the following expression for the Holevo informa- 
tion: 

I{X\B) = H{B) - H{B\X) 

= log(iV+l)-i/(A,(M)/AA,), (31) 

The above expression coincides with the expression for 
the classical capacity of the 1 — )■ iV cloning channel when 
^ = (Corollary 2 in Ref. [SD]): 

1 ^ 

/(X; i?)^=o - 1 - logiV + — E Hogz 



N 



1=0 



The expression in (31 1 vanishes when jjL = ^. 

We now compute the coherent information I{A)BX) = 
H{B\X) — H{E\X). The following states are important 
in this computation: 



1 
2 

JV-l 



i=0 
AT-l 



(32) 



Y^'hM\N-l-^){N-l-^f, (33) 



where 77^ (//) = (TV — 1 — 2i)/i-)-i-|-l. We can then compute 
the entropy H {E\X): 

H{E\X)^H{f^,{li)/AM). 
and the coherent information is as follows: 

I{A)BX) = H (A, /An) - H (77, {^i) /A^) ■ 
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The above expression vanishes when /i = 0. It coincides 
with the quantum capacity of a 1 — > cloning channel 
when H = \ (Equation 30 in Ref. [33]): 



/(A)BX)^=i/2 =log 



iV + 1 
N 



We now turn to the proof of the CE trade-off curve for 
the 1 ^ N cloning channel. 

Lemma 6 An ensemble of the same form as in Lemma^ 
parametrizes all points on the CE trade-off curve for a 
1 — 7- cloning channel. 

Proof. The proof of this lemma proceeds along simi- 
lar lines as the proof of Lemma [5j using the same states 
and ideas concerning the cloning channel. We highlight 
the major differences by giving the following chain of in- 
equalities that holds for all A such that < A < 1: 

IiAX;B)^-XHiA\X)^ 

^il-\)H {A\X)^ + H (B)^ - H {E\X)^ 

= H [B)^ + {l-\)H {A\XJ)^ - H {E\XJ)^ 

< H (B)^ + il-X)H {A\XJ)^ - H {E\XJ)^ 

= log (N + l) + {l-\)H {A\XJ)^ - H {E\XJ)^ 

= log (TV + 1) + {x) [(1 -\)H {A)^^ - H {E)^,^ 

X 

< log {N+l) + max, [(1 - X) H (A)^^ - H (E)^^' 

= log {N + 1) + {1-X)H {A}^. - H {E)^, . 

We do not provide justifications for the above chain of 
inequalities because it follows for similar reasons to the 
chain of inequalities in Lemma [5] ■ 
Proof of CE trade-off in Theorem 5} The proof 
follows by noting that / {AX; B) = H {A X) + H (B) - 
H{E\X), H{A\X) = H2 (m), and that we have already 
computed H (B) and H {E\X) in the proof of the CQ 
trade-off in Theorem [5l ■ 

Figure [2] plots the CQ and CE trade-off curves for a 
1 -> N cloning channel, for = 1, 2, 3, 5, 8, 12, and 24. 
The figure demonstrates that both classically-enhanced 
quantum coding and entanglement-assisted classical cod- 
ing beat a time-sharing strategy for a cloning channel 
when > 1. 

Figure |3] plots the full CQE capacity region for a 
1 — ?► 10 cloning channel. The figure demonstrates that 
the classically-enhanced father protocol, combined with 
entanglement distribution and super-dense coding beats 
a time-sharing strategy because the first two surfaces 



described in Section III C are strictly concave for the 
cloning channels when N > 1. 



Unruh Channel 



We now compute the trade-off curves for the Unruh 




Quantum communication rate 1 



Classical communication rate 



FIG. 3: (Color online) The figure plots the CQE capacity re- 
gion for a 1 — >■ 10 cloning channel. It features three distinct 
surfaces. The first is the flat vertical plane that arises from 
the bound R+2Q < log (^^^ji^) + 1, which is the entanglement- 
assisted classical capacity of a 1 — >■ cloning channel. The 
plane extends infinitely upward because we can always achieve 
these rate triples simply by wasting entanglement. The sec- 
ond surface is that below and to the left of the plane, formed 
by combining the CE trade-off curve with the inverse of super- 
dense coding, as described in Section [III C| The final surface 
is that below and to the right of the plane, formed by combin- 
ing the CQ trade-off curve with the inverse of entanglement 
distribution, as described in Section [III C| 



linked to those of the cloning channel because the math- 
ematical structure of the output of the Unruh channel 
is an infinite-dimensional block-diagonal density matrix, 
with each block containing an occurence of a 1 — > A^ 
cloning channel. In fact, maximizing the rate of trans- 
mission is equivalent to maximizing it in each block. This 
observation gives us the following theorem, and its proof 
appears in Appendix [Fj 

Theorem 6 All points on the CQ trade-off curve for an 
Unruh channel have the following form: 

(CcQ {z,fi) , QcQ {z,tJ.)) , 

and all points on the CE trade-off curve for an Unruh 
channel have the following form: 

(CcE (2,m) , EcE (m)) , 

where 

oo 

CcQ (z,/i) = i-^p, (z)iog (;-i) 



1=2 



^|M^Af-)(M)log(Af-)(M)), 



channel, defined in (13). Capacity questions are directly 
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OO / ^ l—l 

/=2 ' ^ i=0 



i-2 



i=0 



CcE (Z, m) = (m) + 1 - E?" log - 1) 



;=2 



i-2 



'J(J / \ t — 

+E|^E'^r'^(M)iog('^f"^(^))' 

£;cE (m) = ^^2 (m) , 

and H2 is the binary entropy function. 

Figure |4] plots both the CQ and CE trade-ofF curves 
of the Unruh channel for several values of the accelera- 
tion parameter z = 0, 0.2, 0.4, 0.6, 0.8, 0.95. The fig- 
ure demonstrates that both classically-enhanced quan- 
tum coding and entanglement-assisted classical coding 
beat a time-sharing strategy for an Unruh channel when 
z > 0. 

Figure [5] plots the full CQE capacity region for an 
Unruh channel with acceleration parameter z = 0.95. 
The figure demonstrates that the classically-enhanced fa- 
ther protocol, combined with entanglement distribution 
and super-dense coding beats a time-sharing strategy be- 
cause the first two surfaces described in Section UlI Cl are 
strictly concave for the Unruh channel when z > 0. 



VI. MEASURING THE GAIN OVER A 
TIME-SHARING STRATEGY 

Figures [T] [2] and |4] demonstrate that classically- 
enhanced quantum coding and entanglement-assisted 
classical coding both beat the time-sharing strategy for 
the dephasing, cloning, and Unruh channels. Ref. |31| 
provided a simple way to compute the benefit of "spe- 
cialized coding" over the time-sharing strategy, simply 
by plotting the difference between a trade-off curve and 
the line of time-sharing as a function of one of the rates 
in a trade-off scenario. 

The above gain measure illustrates the benefit of spe- 
cialized coding, but it ignores the relative improvement 
that specialized coding may give over time-sharing for 
very noisy channels. As a result, that gain measure 
tends to zero as one of the capacities tends to zero and 
thus loses meaning in this asymptotic limit. For exam- 
ple, consider a cloning channel with N — 1,000,000. 
This channel is particularly noisy for quantum trans- 
mission with a low quantum capacity at approximately 
1.5 X 10~^ qubits / channel use, but the classical capac- 
ity is approximately 0.27 bits / channel use. Suppose 



that the sender would like to transmit classical data at a 
rate of 0.165 bits / channel use in order to transmit more 
quantum information. With a time-sharing strategy, the 
sender can transmit quantum data at approximately the 
rate 5.9 x 10^^ qubits / channel use, while classically- 
enhanced quantum coding transmits quantum data at 
approximately the rate 7.2 x 10"'' qubits / channel use. 
This improvement in transmission appears low in abso- 
lute terms, but the relative increase of transmission is 
substantial, and a measure that captures this relative in- 
crease may be more useful for studying the gain. 

We suggest an alternate gain measure that highlights 
the relative improvement and is simple to compute nu- 
merically for both the CQ and CE trade-ofF curves. Let 
Acq denote the area under the CQ trade-off curve and 
let Atscq denote the area under the line of time-sharing. 
Then the relative gain Gcq for CQ trading is the ratio 
of Acq to Atscq: 



G 



CQ 



^CQ 
TSCQ 



A 



The relative gain measure for the CE trade-off curve is 
similar. Let Ace denote the area under the CE trade-ofF 
curve and let Atsce denote the area under the line oF 
time-sharing. Then the relative gain Gqe for CE trading 
is the ratio of ^tscq to ^ce: 



G. 



A 



CE 



TSCE 



A. 



CE 



Each of the above relative gains exhibits non-trivial be- 
havior even if one of the capacities vanishes as the noise 
of a channel increases. These measures are also average 
gains because the area involves an integration over all 
points on the trade-off curve. One could generalize these 
relative gain measures to the CQE capacity region by 
taking the ratio of the volume enclosed by the bounding 
surfaces for CQE capacity region to the volume enclosed 
by surfaces obtained by time-sharing. 

Figure |6] plots the relative gains Gcq and Gce as a 
function of the dephasing parameter p for the dephasing 
qubit channel, as a function of the acceleration param- 
eter z for the Unruh channel, and as a function of the 
number of clones N for the 1 N cloning channel. The 
accompanying caption features an interpretation of the 
results. 

One criterion that seems to be necessary in order to 
obtain a large relative gain for the CQ trade-off curve 
is that the quantum capacity of the channel should be 
much smaller than the classical capacity, so that the area 
between the inner bounding line of time-sharing and the 
trade-off curve is relatively large. 



VII. CONCLUSION 

We have proven that the CQE capacity region for all 
Hadamard channels admits a single-letter characteriza- 
tion. Particular examples of the Hadamard channels are 
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(a) (b) 

FIG. 4: (Color online) Plot of the CQ trade-off curve (a) and the CE trade-off curve (b) of an Unruh channel for z = 0, 0.2, 
0.4, 0.6, 0.8, and 0.95. The trade-off curves for z = correspond to those for the noiseless qubit channel and are the rightmost 
trade-off curves in each plot. In both plots, proceeding left from the z = curve, we obtain trade-off curves for z = 0.2, 0.4, 
0.6, 0.8, and 0.95 and notice that they all beat a time-sharing strategy by a larger relative proportion as z increases. 




''b/j Classical communication rate 



FIG. 5: (Color online) The figure plots the CQE capac- 
ity region for an Unruh channel with acceleration parameter 
z = 0.95. It features three distinct surfaces. The first is the 
flat vertical plane that arises from the bound R + 2Q < Ceac, 
where Ceac is the entanglement-assisted classical capacity of 
an Unruh channel. The plane extends infinitely upward be- 
cause we can always achieve these rate triples simply by wast- 
ing entanglement. The second surface is that below and to 
the left of the plane, formed by combining the CE trade-off' 
curve with the inverse of super-dense coding, as described in 
Section [III C[ The final surface is that below and to the right 
of the plane, formed by combining the CQ trade-off curve 
with the inverse of entanglement distribution, as described in 
Section ImCl 



generalized dephasing channels and cloning channels, and 
we have computed exact formulas that specify their CQE 
capacity regions. Furthermore, we have obtained expres- 
sions for the CQE capacity region of an Unruh channel 
because of its close connection with the cloning channels. 
The classically-enhanced father protocol beats a simple 
time-sharing strategy for all of these channels, stressing 
the need for non-trivial coding techniques when trading 
multiple resources. 

It is interesting to ponder the reason why a particular 
channel obtains an improvement over time-sharing. The 
relative improvements are most significant for the CQ 
trade-off, in which case the cloning and Unruh channels 
exhibit much more substantial gains than the dephasing 
channels. In retrospect, it is perhaps surprising that the 
dephasing channels exhibit any improvement at all. Since 
these channels can transmit classical data noiselessly, it 
would be natural to expect that any optimal strategy for 
sending classical bits would directly exploit this capabil- 
ity. For CQ trade-off coding, that would entail allocating 
some fraction of channel uses to noiseless classical data 
transmission and the rest to quantum, which is exactly 
the time-sharing strategy. The existence of a nontrivial 
CQ trade-off indicates that this strategy is actually not 
optimal. In contrast, the cloning and Unruh channels 
are incapable of sending classical data noiselessly when 
iV > 1 or z > so any communication strategy requires 
error correction with the attendant opportunity for non- 
trivial trade-off coding. 

Some future directions for this work are in order. It 
would be desirable to discover other channels for which 
the full CQE capacity region single-letterizes, but it is 



18 



Number of Clones Number of Clones 




P, z p, z 

(a) (b) 



FIG. 6: (Color online) The figures plot (a) the relative gain GcQ for the CQ trade-off curve and (b) the relative gain Gce 
for the CE trade-off curve for the dephasing channel, the cloning channel, and the Unruh channel. The figures plot these 
relative gains as a function of the dephasing parameter p £ [0, 1] for the p-dephasing qubit channel (bottom horizontal axis), 
as a function of the acceleration parameter z £ [0, 1] for the Unruh channel (bottom horizontal axis), and as a function of the 
number of clones N for the 1 ^ N cloning channel (top horizontal axis). The plot on the left demonstrates that the relative 
gain GcQ for the cloning channels is best as A'' increases, while the Unruh channel features an improved relative gain over 
a dephasing channel for large accelerations. The plot on the right features different behavior — the relative gain Gce of the 
dephasing channel outperforms that for the Unruh channel if we consider the parameters p and z on equal footing, in spite of 
their drastically different physical interpretations. 



likely that the technique for proving single-letterization 
would be completely different. The ideas exploited here 
are that Hadamard channels are degradable and have 
entanglement-breaking complementary channels, allow- 
ing us to generalize the Devetak-Shor proof technique in 
Appendix B of Ref. [3T]. If other single- letter examples 
do exist, one should then determine if such a channel 
obtains an improvement over time-sharing and perhaps 
attempt to uncover a general method that determines if 
a channel obtains a gain over time-sharing. 

It may be interesting to explore the static case, where 
two parties share a bipartite state and exploit this state 
and some noiseless resources to extract other noiseless 
resources. One might consider bipartite states that arise 
from Hadamard channels and attempt to single-letterize 
the static capacity region. Hsieh and Wilde found for- 
mulas for the triple trade-off static capacity region in 
Ref. [4r , but the task of single-letterization for the static 
case is more difficult than that for the dynamic case be- 
cause one must consider quantum instruments applied to 
many copies of the bipartite state. 

It would also be interesting to consider versions of 
the Unruh channel other than the original definition in 
Ref. [35] and determine if the corresponding CQE capac- 
ity region can single-letterize (we refer to this channel as 
"the" Unruh channel, but it may be more appropriate 
to consider it as "an" Unruh channel). One can con- 



sider the CQE capacity region for a qudit Unruh channel 
by exploiting some of the insights in Ref. [H7]- Finally, 
one might consider a trade-off capacity region for an Un- 
ruh channel that includes the resource of private quan- 
tum information, given that this noiseless resource ap- 
pears in relativistic quantum information theory, or one 
could consider trading public classical information, pri- 
vate classical information, and secret key by exploiting 
the ideas in Refs. [551155] , 
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Appendix A: Single-letterization of the Plane in (17) 



Let 



The following additivity lemma aids in proving the ad- 
ditivity of the plane in (17). 



XAA1A2 — , 



Lemma 7 The following additivity relation holds for any 
two quantum channels Mi and M2 '■ 

h {Ml ®M2) = h{Ui) + h {M2) ■ 

Proof. The inequality h{Afi<^Af2) > h{Mi) + h{M2) triv- 
ially holds for all quantum channels, because the maxi- 
mization on the RHS is a restriction of the maximization 
in the LHS to a tensor product of states of the form 
in (15). Therefore, we prove the non-trivial inequality 
h{Nr®M2) < hiN'i) + h{M2). 



UJ 

X AB\ E\ B2 E2 



^Pxix)\x){x\ (g>\(px){iPx 

X 

XAA,B,E,^^^^^^^^ 

{Ui®U2)i^{Ui®U2)\ 



AA1A2 



where U; 



is the isometric extension of Mj. 



Suppose further that p is the state that maximizes 
h{Mi®M2). 

The following chain of inequalities holds for any two 
channels Ni and N2- 



h{Mi®M2)^I{AX-BiB2)p 

= H {BiB2\EiE2X)p + H {BiB2)p 

< H {Bi\EiX)^ + H {Bi)^ + H {B2\E2X)^ + H (^2)^ , 

= H {BiEi\X)^ - H {Ei\X)^ + H [Bi)^ + H (i32i?2|X), - H {E2\X) ^ + H 

= H {AA2\X)g - H {AA2Bi\X)g + H{Bi), + H {AAi \X)^ - H [AAiBi \X)^ + H {B2), 

= I{AA2X; Bi)e + I{AAiX- Sa)^ 

<h{Ni) + h{N2). 



The first equality holds because p is the state that max- 
imizes h {Ml ® N2 ) ■ The second equality follows from 
straightforward entropic manipulations by noting that 
the state p on systems A, _Bi, i?2, -Ei, and E2 is pure 
when conditioned on X. The first inequality follows from 
an application of strong subadditivity ^61j and subaddi- 
tivity. The next three equalities follow by straightforward 
entropic manipulations. The last inequality follows from 
the definition of h in ( pO| and the fact that both 9 and 
UJ are states of the form in ( jlsj ) . ■ 

Proof of Lemma [T], The proof follows from Lemma [7] 
in the same way as Corollary [l] does from Lemma |4j ■ 
We remark that the above lemma follows from the 
single-letterization of the entanglement-assisted classical 
capacity [37], but we have included the result for com- 
pleteness. 



Appendix B: Proof of the Single-letterization of the 
CE Trade-off Curve for Hadamard channels 



Lemma 8 For any fixed \ > 0, the function in (23) leads 
to a point {I{AX; B)p, H {A\X) ) on the one-shot CE 
trade-off curve in the sense of Theorem^ 

Proof. We argue by contradiction. Suppose that p-^^^ 
maximizes (23). Suppose further that it does not lead 



to a point on the CE trade-off curve. That is, given 
the constraint C = I{AX; B)o , there exists some other 
state a^^^ of the form in ([l5| such that I{AX] B)„ 



I{AX;B)p = C, but E = H(A\X)„ < H{A\X)p. That 
is, the state a allows for communication of as much clas- 
sical information as the state p does, but consumes less 
entanglement. But then the following inequality holds 
for all A > 0: 



liAX; B), - XH{A\X), > /(AX; B)p - XHiA\X)p, 

contradicting the fact that the state p^^^ maximizes 
(p3|. ■ 



Lemma 9 We get all points on the CE trade-off curve 
by considering < A < 1 m the maximization in [23) 



because the maximization optimizes only the classical ca- 
pacity when A > 1. 



Proof. Consider a state p^^BE ^^iq form in (15 1. 
Suppose that we perform a von Neumann measurement 
of the system A, resulting in a classical variable F, and let 
^XYBE (igjiQte the resulting state. The following chain 



20 



of inequalities then holds for all A > 1: 
I{AX;B)p-XH{A\X)p 

= H {A\X)^ - H {E\X)^ + H (B)^ - XH{A\X)p 

= il-X)H iBE\X)^ - H {E\X)^ + H (B)^ 

= il-\)H {BE\X)^ - H {E\X)^ + H (B)^ 

<H{B)^-H{E\X)^ 

<H{B)^-H{E\XY)^ 

= H{B)^-H{B\XY)^ 

= I{XY-B)^. 

The first equality follows from definitions and from the 
equality H {AB\X) ^ = H{E\X)p for the state p^^^^, 
and the second equality follows from algebra and the fact 
that H {BE\X)p = The third equality follows 

because the von Neumann measurement does not affect 
the systems in the entropic quantities. The first inequal- 
ity follows because A > 1 and the entropy H {BE\X)p is 
always positive. The second inequality follows because 
conditioning reduces entropy. The fourth equality fol- 
lows because the reduced state of cr-^^^^ on systems B 
and E is pure when conditioned on both X and Y . The 
last equality follows from the definition of the quantum 
mutual information. 

Thus, it becomes clear that the maximization of the 
original quantity when A > 1 is always less than the 
classical capacity because I (XY; B)^ < maxp I (X; B). 



It then follows that the trade-off curve really occurs for 
the interval < A < 1. ■ 

The following lemma is the crucial one that leads to 
our main result in this section: the single-letterization of 
the CE trade-off curve for Hadamard channels. 



Lemma 10 The following additivity relation holds for a 
Hadamard channel A/i and any other channel Af2 ■ 

9x{Afi (E) M2) = gxiJVi) + 9x{N2) 

Proof. The inequality gx{Ni ® N2) > g\{Ni) + g\{N2) 
trivially holds for all quantum channels, because the 
maximization on the RHS is a restriction of the max- 
imization in the LHS to a tensor product of states of 
the form in (15). Therefore, we prove the non-trivial in- 
equality g\{Nr®N2) < 5a (M) + .9a(A^2) when Wi is a 
Hadamard channel. 



The channels TVf^ 



and J\fr 



and their 



respective complementary channels (A/'f) ^ ^ and 
(A/'l)'^^"*^^ have the same properties as they do in the 
proof of Theorem [T] The state that is the output of the 
channels is the state pXABiEiB2E2 ([22]), but we now 



define it to be the state that maximizes g\{Afi A/'2). 
Define 9 as before and a again to be the state after pro- 
cessing system Bi of p with Vi . 

The following chain of inequalities holds when A < 1: 



gxiMi®M2) = IiAX;BiB2)p-XH{A\X)^ 

= {l-X)H {BiB2E^E2\X)p - H {E^E2\X)^ -f H (BiBs)^ 

= (1 - A) H {BiEi\X)^, - H iEi\X)p + H (Bi)^ + [1 - X) H {B2E2\B^E^X) ^ - H {E2\EiX)p + H (BalBi)^ 

<{l-X)H (BiBilX)^ - H {Ei\X)p + H (Bi)^ + {I - X) H {B2E2\YX)^ - H {E2\YX)^ + H 

= (1 - A) B {AA2\X)g - H {AA2B^\X)g + H (Bi)^ + (1 - A) B {AE^\YX)^ - H {AE^B2\YX)^ + H (B2), 

= [/ {AA2X; Bi), - AB iAA2\X),] + [I [AE.XY; B2), - XH {AE^\XY)^] 

<gx{Mi)+gx (AA2). 



The first equality follows because p is the state that 
maximizes gx[J^i ® ^2)- The second equality follows 
from entropic manipulations. The third equality fol- 
lows from the chain rule. The first and crucial inequal- 
ity follows from monotonicity of the conditional entropy 
H {B2E2\BiEiX) p under the map I?i and the discard- 
ing of system Ei , monotonicity of the conditional entropy 
H{E2\EiX)p under the map I?2, and conditioning does 
not increase entropy. The fourth equality follows because 
the reduced state of 9 on systems A, A2, Bi, and Ei is 
pure when conditioned on X, and the reduced state of 
a on systems A, Ei, B2, and B2 is pure when condi- 
tioned on both X and Y . The fifth equality follows from 



entropic manipulations, and the final inequality follows 



because 9 and a are both states of the form in ( 15 ) 



Corollary 2 The one-shot CE trade-off curve is equal to 
the regularized CE trade-off curve when the noisy quan- 
tum channel M is a Hadamard channel: 

gx (AA«") = ngx {N) . 

Proof. The proof exploits the same induction tech- 
nique that Corollary [T] does, but it applies the result of 
Lemma fTOl ■ 
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Appendix C: On the parametrization of the trade-off 



Lemma 11 A parametrizes all points on the CQ and CE 

trade-off curves with the possible exception of those lying 
on segments of constant slope. 

Proof. We prove the lemma for the case of the CQ trade- 
off curve. The proof for the CE trade-off curve is similar. 
Let (C(i), Q{t)) for < i < 1 be a parametrization of the 
trade-off curve with C(0) equal to the classical capacity 
and Q(l) equal to the quantum capacity. The function 
C [t) is monotonically decreasing and the function Q (t) 
is monotonically increasing. The graph of the trade-off 
curve is convex and, therefore, has one-sided directional 
derivatives at all points [70]. It is also monotonically 
decreasing. 

Consider the function fx {N) where 

/a (A/") = maXpXBB / (X; B) + \I {A)BX) . 

For any < t < 1, we have fx{Af) = C{t) + \Q{t) if and 
only if 



C{t) + \Q (t) >C{s) + \Q{s). 



(CI) 



for all < .s < 1- Perhaps more instructively, if s < t 
and Q{s) ^ Q{t)^ this inequality can be written as 



c{t) 
Q{t) 



> -A 



because of the monotonicity of the functions C and Q. 
Likewise, when s > i, it has the form 



Cis)~C{t) 
Q{s)-Q (t) 



< -A. 



If (C(i), Q{t)) is a point on the graph at which the deriva- 
tive is not constant, then setting —A to be the slope of the 
graph will lead to Eq. (CI) being satisfied. If the graph 



is not differentiable at {C{t), Q{t)), then the slope must 
drop discontinuously at that point. Setting —A to any 
value in the gap will again lead to the condition being 
satisfied. ■ 

At points where the graph is differentiable but the 
slope is constant, A might not be a good parameter. 
These points, however, are in the convex hull of the points 
that A does parametrize. 



Appendix D: Form of the CQ Trade-off Curve for 
Qubit Dephasing Channels 

We first prove two important lemmas and then prove 
a theorem that gives the exact form of the CQ trade-off 
curve. 

Lemma 12 Let M he a generalized dephasing channel. 
In the optimization task for the CQ trade-off curve, it 



suffices to consider a classical- quantum state with diag- 
onal conditional density operators, in the sense that the 
following inequality holds: 

I {X; B)^ + XI {A)BX)^ < I {X; B), + XI {A)BX), , 



whe 



XABE 



qXABE 



X 

Y^px {x)\x) {xf®U^^^^{^^^'), 



isometric extension of Af, ip 

channel. 



A' 



^{fx ) — )r '^'^'^ ^ completely dephasing 



Proof. The proof of this lemma is similar to the proof 
of Lemma 9 in Ref. [71]. Consider another classical- 
quantum state a in addition to the two presented in the 
statement of the theorem: 



,XAYE _ 



J2px {x)\x) {xf(g>{A 



Then the following chain of inequalities holds for all A > 
1: 

I{X:B)^ + XI{A)BX)^ 
= H (B)^ + iX-l)H {B\X)^ - XH {E\X)^ 
< H (Y)^ + {X-1)H iY\X)^ - XH iE\X)^ 
= H (B), + iX-l)H iB\X), - XH {E\X), 
= I{X-B)g + XI{A)BX),. 

The first equality follows from entropic manipulations. 
The inequality follows because the entropies H {B)^ and 
H {B\X) p can only increase under a complete dephasing 
[61]. The second equality follows because Afo A = AoAf 
and N''^ o A = A/"^ for a generalized dephasing channel 
A/", and the final equality follows from entropic manipu- 
lations. ■ 

Lemma 13 An ensemble of the following form 
parametrizes all points on the CQ trade-off curve 
for a qubit dephasing channel: 



1 



io) (or^^o' 



l.AA' 



1 



l)(l|^®V'f^' 



(Dl) 



2 ' ' ' ' 2 

where ipa^ oi^d tp^^ are pure states, defined as follows 
for^ie [0,1/2]; 

Tr^ {^„^^'} = |0) (0|^' + (1 - A^) |1) (1|^' , (D2) 



Tr^{<^'}^(l-A.)|0) 



-Mil) (1 



A' 



(D3) 



Proof. We assume without loss of generality that the 
dephasing basis is the computational basis. Consider a 
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classical-quantum state with a finite number of diag- 
onal conditional density operators p'^ : 



XA' 



N-l 

E 

x=0 



px {x)\x){x\^ 



We can form a new classical-quantum state with dou- 
ble the number of conditional density operators by "bit- 
flipping" the original conditional density operators: 



JV-l 



1 

+ {x)\x + N){x + N\^ (g)Xp^ X, 



where X is the ax "bit-flip" Pauli operator. Consider the 
following chain of inequalities that holds for all A > 1: 

I{X;B)^ + XI{A)BX)^ 
= H (B)^ + {X-1)H {B\X)^ - XH iE\X)^ 
= H {B)^ + {X-l)H {B\X)„ - XH {E\X)^ 
< H [B)^ + {X-l)H {B\X)^ - XH {E\X)^ 
= 1 + {X-1) H{B\X)^-XH{E\X)^ 

= l + Y.px{x) \{X -l)H (B)^^ - XH {E)^^ 



< 1 + max, [(A -l)H (B)^^ - XH [E)^^ 
^1 + {X-1)H{B)^.^-XH{E)^.. 

The first equality follows by standard entropic manipu- 
lations. The second equality follows because the condi- 
tional entropy H (B\X) is invariant under a bit-flipping 
unitary on the input state that commutes with the chan- 
nel: H{B)xpBx = H{B)pB. Furthermore, a bit flip on 
the input state does not change the eigenvalues for the 
output of the dephasing channel's complementary chan- 
nel (as observed in Section IIC3): H{E)j^ai^xp^' x) — 



H{E) 



The first inequality follows because en- 



tropy is concave, i.e., the local state is a mixed ver- 
sion of p^. The third equality follows because — 
H{Y.APx{x){p^+Xp^^X)) = H{\Y.^px{x)l) = 
1. The fourth equality follows because the system X 
is classical. The second inequality follows because the 
maximum value of a realization of a random variable is 
not less than its expectation. The final equality simply 
follows by defining p% to be the conditional density op- 
erator on systems B and E that arises from sending a 

diagonal state of the form p |0) (0|'^ + (1 ^ m) |1) 
through the channel. Thus, an ensemble of the kind in 
(Dll is sufficient to attain a point on the CQ trade-off 



curve. 

In the last step above, we observe that there is a direct 
correspondence between p that parametrizes the ensem- 
ble and A that parametrizes a point on the CQ trade-off 



Proof of CQ trade-off in Theorem [4], We simply 
need to compute the Holevo information / {X\ B) and 
the coherent information / {A)BX) for an ensemble of 
the form in the statement of Lemma fTS} due to the results 
of Lemmas [l2] and [l3l 

First consider respective purifications of the states in 
( |D2]|D3 ): 



l^o)^^' = \Qf (D4) 

i^i)^^' = yr^ |o)^ 10)-^' \if . (D5) 

The abo ve st ates lead to a classical-quantum state of the 



form in (Dl). An isometric extension Uj\/ — yj\ ~ |/ ( 
|0)^ -I- ^J\Z (g) of the qubit dephasing channel acts 
as follows on the above states: 



1 - 



= V^|0)"|0>^ 



f|0)^Wf|i)^ 



i-f|o>^-Vf|i)" 



v/r^io)^io)^ 



i-f|o)^-Jf|i)^ 




The classical-quantum state at the output of the channel 
is as follows: 



XABE _ 



1 



|0)(0|^®|Vo)(V'o| 



liXil^^lV-iXV-i 



(D6) 

The following states are useful for computing the en- 
tropies H{B) and H {B\X): 



1 



V'o^=/i|0)(0|^ + (l-M)|l>(l|^, 
V'f = (l-A*)|0)(0|^ + (/i)|l)(l|^, 

R 1 



P 



io)(or + ii)(ii 



The Holevo information is then as follows: 

/(X; B) = H{B) - H{B\X) = 1 - H2{p). 

We now compute the coherent information I{A)BX) = 
H{B\X) - H{E\X). The following states are important 
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in this computation: 
1 



|o)(or ®Vo^ + |i>(ir 



1 



p 



l-fA/f(2/i-l)(|0)(l|^ 



1-f Jf(2M-l)(|0>(l|^ + |l) 



We compute the determinants of the density operators 
and 7/>f : 

Det(V'^) = Det(V'f ) 

= 2pM (l - I) (1 - f )■ 

These determinants lead to the same eigenvalues for both 
and i/>f : 



(D7) 



Thus, the coherent information is as stated in the theo- 
rem: I{A)BX) ^ H2{^I) - H2{X+). m 



Appendix E: Form of the CE Trade-off Curve for 
Qubit Dephasing Channels 

We first prove two important lemmas and then prove 
a theorem that gives the exact form of the CE trade-off 
curve. 

Lemma 14 Let Af be a generalized dephasing channel. 
In the optimization task for the CE trade-off curve, it 
suffices to consider a classical- quantum state with diag- 
onal conditional density operators, in the sense that the 
following inequality holds when < A < 1; 

/ {AX; B)^ - \H {A\X)^ < I {AX: B), - XH {A\X), , 



where 



XABE 



\^ ^ ttA'-^BE/:AA'^ 



p^^— ^J2px{x)\x) {x\^ (»U^ vro. 



qXABE _ 



->--B-E isometric extension of Af, (f^ = 

^i^x ) ~ )' '^"''^ ^ completely dephasing 

channel. 



Proof. The proof of this lemma is similar to the proof 
of Lemma 9 in Ref. ^Tlj. Consider another classical- 
quantum state a in addition to the two presented in the 
statement of the theorem: 



XYaYbE 



Y,Px {x) \x) (xr®A^-^([/^'-^^(0^^')). 



Then the following chain of inequalities holds when < 
A < 1: 

I{AX;B)^-\H{A\X)^ 
= {l-X)H {A\X)^ + H {B)^ - H {E\X)^ 
= {l-X)Y,Px {x) H {A')^^ + H {B)^ - H {E\X)^ 

X 

<{l-\)Y.Px {x) H (A')a(^a') + H {Y)^ - H {E\X)^ 

X 

= {l-X)H {A\X), + H {B), - H {E\X), 
= I{AX:B),-XH{A\X),. 

The first equality follows from entropic manipulations. 
The second equality follows because the system X is clas- 
sical and the states 0^"^ are pure. The inequality follows 
because the entropies H {A') and H {B)^ can only in- 
crease under a complete dephasing. The third equality 
follows because A/" o A = A o A/" and Af^ o A = Af'^ for a 
generalized dephasing channel Af , and the final equality 
follows from entropic manipulations. ■ 

Lemma 15 An ensemble of the following form 
parametrizes all points on the CE trade-off curve 
for a qubit dephasing channel: 



AA' 



(El) 



where the states ipo and ipi are the same as they are in 
the statement of Lemma \l3[ 

Proof. The proof proceeds similarly to the proof of 



Lemma 13, with the same definitions of states p and cr, 
but with the following different chain of inequalities for 
< A < 1: 



I{AX;B)^-XH{A\X)^ 
= {l-X)H {A\X)^ + H {B)^ - H {E\X)^ 
^{l-X)H {A\X)^ + H {B)^ - H {E\X)^ 
<{l-X)H {A\X)^ + H {B)^ - H {E\X)^ 
= {l-X)H{A\X)^ + l-H{E\X)^ 

= l + Y.px{x) [(1 ^X)H {A)^^ - H {E)^^ 

X 

< 1 + max, [(1 -X)H {A).^^ - H {E)^^ 
= 1 + {1-X)H{A)^.-H{E)^,. 



We do not provide justifications for the above steps be- 
cause they are identical those in the proof of Lemma |13| 
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Proof of CE trade-off in Theorem 4} The proof 
follows by noting that / {AX; B) ^ H {A X) + H (B) - 
H{E\X), H{A\X) = H2 (m), and that we have already 
computed H [B] and H {E\X) in the first part of the 
proof of Theorem [4j ■ 



Appendix F: CQ and CE Trade-off Curves for the 
Unruh Channel 



Proof. The input state in (24 1 that traces out the CQ 



curve for the cloning channels also does so for the Unruh 
channel. We consider the purification of this state, so 
that the output state is as follows: 



XABE _ 



1 



Let 7V(|0) (0|) and Af{\l) (1|) denote the Unruh chan- 
nel outputs corresponding to the respective input states 
1^' and |1)(1|^': 



N{\Q) (O|)^0pz {z)Sm (0|) 



1=2 



1-2 



1=2 



i=0 



;=2 



1=2 ' ^ i=Q 



1-2 



The following states are useful for calculating the Holevo 
information: 



X ^ j.B 



^E = i^^fm (oi) + (i-A*)AA(|i)(i|) 

1=2 ' ^ 4=0 

= (0|) + mA/'(|i)(i|) 

00 f ^ l—l 



1=2 
1 



AA(|0> (0|)+AA(|1)(1|) 



00 / N l—l 



1=2 



i=0 



where Af'(/^) = {N — 2i)fi + i. We then compute the 
entropies H (B) and H iB\X): 



(-1 



1=2 i=0 



1=2 



Pi (z) 



H{B\X), = -[H{B)^^+H{B)^^ 



g g PI (z)A^^M / {z) X\-' ifi) 



1=2 i=0 



(Fl) 



Observe that the following relationships hold: 
i-i 



00 



;=2 



These relationships allow us to rewrite the expression in 



(Fl) for H{B\X) as follows: 



H{B\X) - H{B) -l + Y,Pi{^) log {I - 1) 



i=2 



i-1 



^EE|^^r'(/^)logN'-^^(M))- (F2) 

and we get the Holevo information: 

00 

I{X;B) = \-Y,Pi (z)log(Z-l) 

+E|^EAr^(A^)iog(A,r^^(M) 

;=2 ' 2=0 ^ 

The Holevo information I{X] B) coincides with the ex- 
pression for the classical capacity of an Unruh channel 
when /z = (Corollary 3, Equation (19) in Ref. |30) . 
though note the slightly different definition of A; in that 
paper): 

00 00 / s l — l 

I{X; B),=o = 1-Ep' (^) log - 1)+E ^ E ' log*- 

1=2 1=2 ' ^ i=0 

The Holevo information vanishes when /i = 1/2. 

We now compute the coherent information. Let 
AfQO) (0|) and AfQl) (1|) denote the outputs of the 
complementary channel of the Unruh channel corre- 
sponding to the respective input states |0)(0|"^ and 
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11X1 



A'. 



AA^(IO) (O|)^0pz (z)5r(|0) (0|) 



1=2 

oo 



i-2 



;=2 

CO 



1=0 



AA^(ii)(ii)^0p, (z)5r(ii)(ii 



oo 



;=2 ^ i=0 



1-2 



The following states are important in this calculation: 



i^^^f^Af^m (0|) + (l-/i)AA-(|l)(l|) 

oo /V 1 — 2 

(=2 ' ^ 1=0 

V-f = (1 - /i)AA^(lO) (0|) + /iAA^(|l)(l|) 



/-2 



i=2 



where 77^ ^"'(a*) = — 2 — 2i)/i + i + 1. Then the condi- 
tional entropy H (E\X) is as follows: 

H{E\x) = - E 1^ E log P'(')^t'H^^) 



1=2 



i=0 



The relation X]i=o^i' (m) = A;_i allows us to sim- 



plify the above expression for the conditional entropy 
H{E\X): 



H{E\X) = H{B) - 1 + Y,Pi (^) log a - 1) 



00 1-2 



1=2 1=0 



We finally obtain the coherent information as the differ- 



ence of (F2| and (F3): 



i-i 



i{A)BX) =^Y.f^i: (^) log (A^)) 

00 / , l~2 
1=2 ' ^ 1=0 

The above expression vanishes when ^ = 0, and it co- 
incides with the expression for the quantum capacity of 
the Unruh channel when /i = 1/2 (in Section III B of 
Ref. [33]): 



k=0 



k + 2 

k + 1 



We now trace out the CE trade-off curve for a single 
use of the Unruh channel. We use the same input state as 
in Lemma [6] because that lemma proves that this input 
state traces out both the CQ curve and the CE curve. We 
then have here that H{A\X) = H2{n), and we obtain the 
expression in the statement of the theorem by noting that 
I{AX;B)=H{A\X)+H{B)-H{E\X). m 
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